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Question [1]: [15 mark] 

a. Realize the following Boolean function as a multi-level 2-input all NAND gate circuit. 


/ = ABE' + C'E' + BD'E' + GH 


b. Realize Z using a minimum 3-level all NOR gate circuit. 

Z(A, B, C, D) = A'B' + ABD + ACD 
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Question [2] : [15 mark] 

a. Implement FI and F2 using one decoder and NAND logic gates. 

F t = A'B' + BC 
F 2 = £>( 0 , 1 , 5 ) 


b. Implement F using 4-to-1 Multiplexer with minimum number of additional logic gates. 
Connect inputs A and B to the selection lines of the multiplexer. 


F(A, B, C, D) = £>( 0 , 2 , 5 , 7 , 8 , 9 , 10 , 1 1 ) 
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Question [3]: [15 mark] 

a. Specify the size of a ROM (number of words and number of bits per words) that will accommodate 
the truth table for the following combinational circuit: 

1 . A binary multiplier that multiplies 3-bit number by 2-bit number. 


2. An 8-bit binary adder. 


3. Generating the square of a 3-bit number. 


b. Design a 3-bit binary adder\subtractor using full adders and any necessary logic gates. 
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Question [4]: [5 marks] 

Complete the following timing diagram for the following latch 





